Seat inventory control for sequential multiple flights with customer choice behavior

This paper considers a seat inventory control problem in which flights depart sequentially and passengers purchase available seats depending on customer choice behavior. Customer choice behavior can lead to either a horizontal shift or a booking loss when a desired fare class is unavailable. This problem is mathematically challenging and intractable via exact mathematical models. As an alternative heuristic approach, this paper develops a simulation-based greedy grid-search algorithm and illustrates simulation experiments using the newly developed algorithm. This paper obtains encouraging numerical results with the approach proposed here, but additional studies are required for accommodating more general assumptions such as booking arrival patterns, booking control mechanisms (e.g., cancellation and overbooking) and strategic customer behavior. 2011 Elsevier Ltd. All rights reserved.